”POJ 水题 解题报告 AC代码“ 的搜索结果

     Question Link 题目大意 现在有 3 种动物,A,B,C,A吃B,B吃C,C吃A。现在告诉你 m 句话,其中有真有假,叫你判断假的个数 。当,当前语句和之前的语句由冲突的时候,我们将这句话视为假语句,如果当前语句和之前...

     题意:找到最小生成树里的最大边。思路:只需要将裸板子中,最小生成树一直累加边权的...本人AC代码:#include <cstdio>#include <cstdlib>#include <cstring>#includ...

     原题链接:POJ2456 题意简述:求在1~N中选C个位置,每俩个位置之间距离最小的值最大化。 思路:让距离最小的那个距离最大。可以看出来答案具有单调性,那我们就可以转求解为判定,用二分搜索来求结果。具体做法...

     题目:POJ-2109http://poj.org/problem?id=2109Power of CryptographyTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 27286 Accepted: 13656DescriptionCurrent work in cryptography involves ...

poj1287解题报告

标签:   POJ  ACM  算法

     对于学过图和Prim算法的人来说,此题是一道不折不扣的水题,尤其是输入范围限定在了50之内,所以即便我用了O(n^3)的算法也只用了16MS就AC了。 前期建图,我用的是邻接矩阵,当两个节点有多个路径时选择最小的录入...

poj3617解题报告

标签:   ACM  算法  POJ

     题意:输入一个整数n,后面跟着n行大写字母,现要求对这些字母进行排序,要求字典序最小,每80个字母一行且字母只能从两端任取一个。 根据上面的信息我们不难想到若使字典序最小则只需从两端选取最小的字母即可。...

     D:魔兽世界之一:备战 查看提交统计提问 总时间限制: 1000ms 内存限制: 65536kB 描述 魔兽世界的西面是红魔军的司令部,东面是蓝魔军的司令部。两个司令部之间是依次排列的若干城市。 红司令部,City 1,City 2,...

poj1163解题报告

标签:   ACM  算法  POJ

     经典的动态规划,分析省略不懂的完全可以百度(数字三角形),仅给出AC代码Memory 260k time 32ms #include #include #include using namespace std; const int maxn=100+10; int dp[maxn][maxn],a[maxn][maxn]; ...

     一开始以为就是简单的贪心,先d增序排序,d相同的用p降序排序。然后发现不是说一定要在截止时间完成,比如有些利润很高的...AC代码: #include <iostream> #include <algorithm> #include <cstdio&gt

     解题报告: 给4个数,输出能不能通过带括号的加减乘除将他们算到24 5 * ( 5 - ( 1 / 5 ) ) = 24 基本的思路就是挨个试,如果遍历所有数字以所有顺序由运算符连接的情形,如果有结果是24的,那就能算出来。如果...

POJ 1001 解题报告

标签:   poj

     POJ 1001从上午11点到晚上8点,本姑娘终于把它给AC了!!说实话,这是我第一个解题写了这么长的程序,太激动,几次想放弃,但都忍住了,写完开始调试的时候竟然有些小激动,难道我爱上了编程?! 高精度数计算问题...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1